Analysis of a Modified Parareal Algorithm for Second-Order Ordinary Differential Equations
نویسندگان
چکیده
The parareal algorithm is a numerical method to integrate evolution problems on parallel computers. While this algorithm is effective for diffusive problems, its convergence properties are much less favorable for hyperbolic problems. We analyze in this paper a recently proposed variant of the parareal algorithm for hyperbolic problems for the case of systems of second order ordinary differential equations.
منابع مشابه
Modified Laplace Decomposition Method for Singular IVPs in the second-Order Ordinary Differential Equations
In this paper, we use modified Laplace decomposition method to solving initial value problems (IVP) of the second order ordinary differential equations. Theproposed method can be applied to linear and nonlinearproblems
متن کاملParallelization in Time of (stochastic) Ordinary Differential Equations
This paper analyzes some properties of the parareal algorithm, which can be used to parallelize the time discretizations of differential equations. The parareal algorithm proceeds as follows. Firstly, a coarse time step is used to solve the equation sequentially on a given time interval. Secondly, a fine discretization is used to solve the evolution equation on each coarse time step. This step ...
متن کاملSymplectic parareal
The parareal algorithm, recalled in section 2 below, allows one to solve evolution equations on (possibly massively) parallel architectures. The two building blocks of the algorithms are a coarse-discretization predictor (solved sequentially) and a fine-discretization corrector (solved in parallel). First developed in Lions et al. (2000) and slightly modified in Bal and Maday (2002), which is t...
متن کاملCombining the parareal algorithm and reduced order modeling for time dependent partial differential equations
Due to the computational intensity of solving nonlinear partial differential equations, there has been much interest in developing algorithms which improve the ability to perform realtime calculations. One approach to reducing computational costs is the development of lowdimensional models; a second approach is to develop parallel algorithms. In this work we combine these two approaches using r...
متن کاملA New Parareal Algorithm for Problems with Discontinuous Sources
The Parareal algorithm allows to solve evolution problems exploiting parallelization in time. Its convergence and stability have been proved under the assumption of regular (smooth) inputs. We present and analyze here a new Parareal algorithm for ordinary differential equations which involve discontinuous right-hand sides. Such situations occur in various applications, e.g., when an electric de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012